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Abstract 

In this paper we give a solution of the following problem: under what 
conditions on infinite compact sets K\ , K2 C C and polynomials /i , /2 
the preimages /j~^{A'i} and f2^{K2} coincide. Besides, we investigate 
some related questions. In particular, we show that polynomials sharing 
an invariant compact set distinct from a point have equal Julia sets. 



1 Introduction 

Let fi{z), f2{z) be complex polynomials and Ki,K2 C C be finite or infinite 
compact sets. In this paper we investigate the following problem. Under what 
conditions on the collection fi{z), f2{z), Ki, K2 the preimages fi^{Ki} and 
f2^{K2} coincide that is 

f-'{K^} = f-'{K2} = K (1) 

for some compact set C C ? Let us mention several particular cases when 
the answer is known. 

The following problem was posed in |^ : whether the equality f^^{ — l,l} = 
/2~^{ — 1, 1} for polynomials of the same degree fi{z), f2{z) imphes that fi{z) = 
^f2{z) ? This problem was solved in ^7], ^B]. It was shown that actually for 
any compact set X C C containing at least 2 points and polynomials of the 
same degree fi{z),f2{z) the equality f^^{K} — f^^iK} imphes that fi{z) = 
cif2{z)) for some linear function a{z) = az + b, a,b G C, such that (7{K} = K. 

For polynomials of arbitrary degrees solutions of the equation f^'^{K} = 
/2~"'^{-fC} for a compact set if C C of the positive logarithmic capacity were 
described in j^j. Recently this result was extended to an arbitrary infinite 
compact set if in [J]. It was shown that if K is distinct from a union of circles 
or a segment and deg/2(2;) > deg/i(z) then there exists a polynomial q{z) such 

that /2(z) = and g-Hi^} = ^. 

Furthermore, the problem of description of pairs of polynomials /i(z), f2{z) 
sharing the Julia set, studied in [21, Bli 12^; also is a particular 

case of problem Here the answer 0) says that whenever the common 

Julia set J is distinct from a circle or a segment there exists a polynomial p{z) 
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such that J is the JuHa set of p{z) and up to a symmetry of J the polynomials 
/i(z) and f2[z) are the iterations oip{z). 

Finally, notice that problem (1) absorbs the classical problem of description 
of commuting polynomials (^2], JOli El) since commuting polynomials are 
known to have equal Julia sets. 

In this paper we provide a surprisingly simple description of solutions of 
equation |^ which in particular permits to treat and reprove all the results 
mentioned above in the uniform way. Namely, we relate equation (^) to the 
functional equation 

5i(/iW)-52(/2W), (2) 

where fi{z), f2{z), gi{z), g2{z) are polynomials. It is easy to see that for any 
polynomial solution of Q and any compact set C C we obtain a solution of 
setting 

ifi=grH^3}, K2^g^'{K3}. (3) 

In particular, for any "decomposable" polynomial f2iz) — gi{fi{z)) and any 
compact set S' C C we have: 

f2'{s} - /rHn, 

where T = gj:^{S}. 

The main result of this paper states that, under a very mild condition on 
the cardinality of K, all solutions of Q can be obtained in this way. Moreover, 
using the Ritt theory of factorisation of polynomials we describe these solutions 
in a very explicit way. 

Theorem 1 Let fi{z), ,f2{z) be polynomials, deg/i = di, deg/2 = d2, 
di < d2, and Ki,K2,K C C be compact sets such that Q holds. Suppose 
that card{K} > LCM(di, d2). Then, if di divides d2, there exists a polynomial 
gi{z) such that f2{z) — gi{fi{z)) and Ki — g^^{K2}- On the other hand, if 
di does not divide d2, then there exist polynomials gi{z), g2{z), deggi = d2/d, 
deg.g2 = di/d, where d = GCD(di,fi2), and a compact set K3 C C such that 
(|2l,® hold. Furthermore, in this case there exist polynomials fi{z), f2{z), 
W{z), degW{z) = d, such that 

f^{z)^h{W{z)), f2iz) ^ MWiz)) (4) 

and there exist linear functions cri{z), (y2{z) such that either 

gM = z'R''''%z)oa^\ /i(z)=aioz'^i/^ (5) 

g2{z) = z^-l^ o o:,\ Uz) = 02 o z-R{z^-l^), 

for some polynomial R{z) and c equal to the remainder after division of d2/d 
by di/d, or 

= Tda/dl^) fi{z) = cTioTa^iaiz), (6) 

.92(2;) = Td,/d{z) O (T^^, f2{z) = (72 O T^^/diz), 

for the Chebyshev polynomials T^^/^{z), T^^/^{z). 
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As a corollary of theorem 1 we obtain the following simple description of 
the solutions of (Q) with di = 6,2 (cf. (Jl], El)- particular, this description 
implies the results of 0] concerning the polynomials of the same degree 
sharing the Julia set. 

Corollary 1 If equality holds for polynomials fi{z), f2{z) such that di — d2 
and at least one of the sets Ki, K2 contains more than one point then there exists 
a linear function a{z) such that f2{z) — a{fi{z)) and K2 = a{Ki}. 

As an other corollary of theorem 1 we describe the situations when the preim- 
age of a compact set under a polynomial mapping may have symmetries. This 
result generalizes the corresponding results of [Sj proved under assumption 
that K is the Julia set of f{z). 

Denote by St the group of linear functions which transform the set T C C 
to itself. 

Corollary 2 Let f{z) he a polynomial and K, Ki C C be compact sets such 
that K = f^^{Ki\. Then Ex is a group of rotations. Furthermore, either K 
is a union of circles and f{z) = CT2 o z"^^ o ax for some linear functions <7i(z), 
a2{z)^ or YiK is finite and f{z) ^ 0^2 ° z°'R{z^) o ai for some linear functions 
ai{z), cr2{z) and a polynomial R{z), where b equals the order ofYiK and a < b. 

In the case when Ki = K2 in the totality of solutions of the corresponding 
equation 

fi^m = f2'{T} = K (7) 

becomes much smaller in comparison with the general case. Namely, under 
notation introduced above the following result holds. 

Theorem 2 Let fi{z), f2{z) he polynomials such that Q holds for some infi- 
nite compact sets T, K C C Then, if di divides d2, there exists a polynomial 
gi{z) such that f2{z) — gi{fi{z)) and g^^{T} = T. On the other hand, if di does 
not divide d2, then there exist polynomials fiiz), f2(z), W{z), degW^(z) = d, 
satisfying (0J. Furthermore, in this case one of the following conditions holds. 

1) T is a union of circles with the common center and 

h{z)=aoz''-/\ /2(z)=ao7z'^^/'^ (8) 

for some linear function a{z) and 7 G C. 

2) T is a segment and 

fi{z)=ao±Ta,/d{z), hiz) ^ cr o±Ta^/a{z), (9) 
for some linear function cr(z) and the Chehyshev polynomials Tj^^/j^{z), Tj^^/d{z). 
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This result was also obtained in [SI, [7]. However, our method is completely 
different from the method used in these papers. In particular, in our proof we 
do not use the classification of commuting polynomials that eventually allows 
us to obtain a new proof of this classification. 

Furthermore, we describe the polynomials sharing an invariant compact set 
that is solutions of the equation 

fi'm^f^'m^T. (10) 

where fi{z), f2{z) are polynomials and T C C is any compact set. 

The theorem 3 below generalizes results of |23 ) [H proved under the assump- 
tion that T is the Julia set of f2{z)- 

Theorem 3 Let fi{z),f2{z) be polynomials and T C C be a compact set such 
that (|10|) holds. Then one of the following conditions holds. 

1) T is a union of circles and 

/l(z) = croz'^i ocr-\ /2(z) = cro7z'^^ ocr-1 (11) 

for some linear function a{z) and 7 € C, where I7I = 1 whenever T is distinct 
from a point. 

2) T is a segment and 

f,{z) = ao±Ta,oa-\ ^(z) = a o iT^, o (12) 
for some linear function a{z) and the Chebyshev polynomials T^j (z), (z). 

3) The group Sj^ is finite and there exist a polynomial p(z) and integers si, S2 
such that p~^{T} = T and 

/l(z)=A.iOp-S /2(Z)-M2 0p°^= (13) 

for some linear functions /ii(z), /i2(z) G Sy. 

It was shown in "S*, that polynomials sharing the Julia set are closely 
related to the functional equation 

flif2{z)) ^ ^,if2ifliz))), (14) 

where fi{z) is a linear function. It turns out that the same is true for equation 
1)10(1 . Furthermore, theorem 4 below states that actually polynomials sharing an 
invariant compact set have the same Julia sets and that any of these properties 
is equivalent to equation l|14|) for an appropriate linear function /i(z). Note that 
together with theorem 3 this implies in particular the classification of commuting 
polynomials (cf. [El, [1111, Hi, |H1)- 

Theorem 4 The following conditions are equivalent: 

1) Equality holds for some compact set T C C distinct from a point. 

2) Polynomials /i(z),/2(z) have the same Julia sets. 

3) There exist compact sets Ti,T2 C C such that fi^{Ti} — Ti, f2^{T2} ~ T2 
and equation ((14|l holds for some ii{z) G fl • 
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The approach of this paper is similar to the one introduced by the author for 
solving the Yang problem cited above. It consists in using a relation between 
a polynomial /(z) and the n-th polynomial of least deviation Pniz) on the 
preimage f~^{K} of a compact set K C C (see section 2 below). This relation 
together with the uniqueness theorem for the n-th polynomial of least deviation 
and the Ritt theorem permits to reduce equation to equation J^Jl. 

The paper is organized as follows. In the second section we recall some 
classical results about polynomial approximations and prove theorem 2.3 which 
generalizes the previous results of papers ^^Ij d]> QHIi EI- Although essen- 
tially we need only the weaker previous result from |14) we give the proof of 
theorem 2.3 because we believe that this result is interesting by itself. 

In the third section we recall two theorems about polynomial solutions of 
equation ^ which we use subsequently. In the fourth section using approach 
described above we give the proofs of theorem 1 and corollaries 1,2. 

In the fifth section we prove theorem 2. Here, the idea of the proof is to 
examine the infinite chain of compact sets and polynomials obtained by repeated 
use of theorem 1. 

Finally, in the sixth section using the obtained results as well as some con- 
structions from the papers on Julia sets cited above we prove theorems 3, 4. 

2 Polynomial approximations 

Denote by P„ the vector space consisting of polynomials of degrees < n. It is 
known (see e.g. ^^1) that for any compact set i? C C and any complex- valued 
function ip{z) continuous on R there exists a polynomial Pn,<p{z) g P„ such that 

II f-Pn,<p Ih min Wf-p II, (15) 
where the symbol \\ g \\ denotes the uniform norm of the function g on R : 

II 9 11= max|.g(z)|. 

Such a polynomial is called the n-th polynomial of least deviation from ip on R. 
The n-th polynomial of least deviation from (p is known to be unique whenever 
R contains at least n -t- 1 points (see e.g. JHl)- In case when (p{z) = z" the 
polynomial z" —pn-i.<p{z) is called the n-th monic polynomial of least deviation 
from zero on R. 

It turns out that for an arbitrary compact set R any polynomial P{z) is the 
polynomial of least deviation on the set P~^{R} whenever R is "centered" at 
the origin. More precisely, the following theorem holds. 

Theorem 2.1 Suppose that R C C is a compact set such that the disk of the 
smallest radius which contains R is centered at the origin. Then any monic 
polynomial P{z) of degree n is the n-th monic polynomial of least deviation 
from zero on the set P~^{R}. 
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This theorem was proved in jJS] where it was applied to the description of 
solutions of ^ with di ~ d2- 

Note that theorem 2.1 implies the following well known result: the n-th 
normalized Chebyshev polynomial Tn{z) is the n-th monic polynomial of least 
deviation from zero on [—1, 1]. Indeed, it is enough to observe that the formula 
T„(cosz) = cosnz implies that T~^[— 1,1] = [—1,1]. Similarly, one can deduce 
that the polynomial is the n-th monic polynomial of least deviation from 
zero on any union of circles centered at the origin. 

A more general than theorem 2.1 result was proved by a different method 
(actually, earlier) in |14| in connection with the description of polynomials of 
least deviation on Julia sets. 

Theorem 2.2 Let R <Z C be a compact set and T{z) be the m-th monic polyno- 
mial of least deviation from zero on R. Then for any polynomial P{z) of degree 
n with leading coefficient Cn the polynomial T{P{z))/c™ is the mn-th monic 
polynomial of least deviation from zero on the set P^^{R}. 

Finally, some more general result - theorem 12.31 below - was proved in |13|. 
Nevertheless, the proof was given only under the additional assumption that the 
so called extremal signature (see e.g. for {p{z) — Pm,(p{z) on R contains no 
critical values of P{z). Below, we give the proof in the general case generalizing 
the method of |16j. 

Theorem 2.3 Let R C C be a compact set, ip{z) be a continuous function on R, 
and Pm,ipiz) be the m-th polynomial of least deviation from (p{z) on R. Then for 
any polynomial P{z) of degree n the polynomial pm,ip{P{z)) is the ran + n — 1-th 
polynomial of least deviation from ip{P{z)) on the set P^^{R}. 

Proof of theorem 2.3. For any polynomial Q{z) set 



where the root y of multiplicity k of P{y) — P{z) = is repeated k times. 



On the other hand, since P ^{R] together with a point z contains all the points 
y such that P{y) — P{z), we have: 



Qp{z) = - ^(2^)' 



P{3l)=P(7.) 



Clearly, 




P[y)=P(z) 



max 




P(v)=P{z) 
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Therefore, for any Q{z) the inequality 

max |^(P(z)) - Qp{z)\ < max |(/.(P(z)) - Qiz)\ (16) 
zeP-^{R} zeP-^{B.} 

holds. 

Furthermore, observe that for any polynomial R(z) of degree < n the func- 
tion Rp{z) is constant. Indeed, for R(z) = z^,0<j<n — 1, this follows 
from the Newton formulas which express Rp{z) via the symmetric functions Sj, 
< i < n — 1, of roots yi, 1 < i < n, oi P{y) — P{z) = and in general case by 
the linearity. 

Let now Q{z) be a polynomial of an arbitrary degree q and let 

Qiz) = J2 ariz)P\z) 
i=0 

be its P-adic decomposition. Then 

[<?/"] 

Qpiz) = J2 «»^'(^)' 
1=1 

where — aip{z)/n are constants. Therefore, 

[«/"] 

max |(i9(P(z)) — > Qp(z)| = max losfz) — > Oi^M. (17) 

Suppose now that q < mn + n. Then 

[«/"] 

max|(^(z)-y^ fliz*! > max|(^(z)-p,„.„(z)| = max \ip{P{z))-p,n.^{P{z))\. 
zeR ^ zeR zeP-HR} 

i— 1 

(18) 

It follows now from ((THl) , lO and ((THJ that 

max \ip{P{z)) - Q{z)\ > max |^(P(z)) - p™_^(P(z))|. 
zeP-^{R} zeP-HR} 

Proof of theorem 2.2. Theorem 12.21 follows from theorem l2.3l Indeed, for h{z) G 
Pm we have: 

min II {if + h) — p \\= min || {ip + h) — {p + h) \\^ min || </? — p || 

P&Pm P&Pm P&Pm 

and Pm,ip+h{z) — Pm.tp{z) + h(z). Similarly, for /3 G C we have: 

min II P^p — p 11= min || (3ip — j3p \\= (3 min || 1^9 — p || 

P^Pm P&Pm P^Pm 

and pm.p^iz) = Ppm.,v{z). 



7 



Therefore, 



Hence, 



Proof of theorem 2.1. Theorem 12 .11 is a particular case of theorem 12 . 21 since its 
condition is equivalent to the condition that the first monic polynomial of least 
deviation from zero on R is z. 

3 Solutions of A{B{z)) = C{D{z)) 

In this section we recall two theorems about polynomial solutions of the equation 

A{B{z)) = C{D(z)) (19) 
proved in [Sj, JSI (see also Theorems 5 and 8). 

Theorem 3.1 Let A{z), B{z),C{z), D{z) be polynomials such that (jl9|l holds. 
Then there exist polynomials V{z), B{z), D{z), such that 

B{z)=B{V{z)), D{z)^b{V{z)), degy(z) = GCD(degB(z),degi?(z)), 

and there exist polynomials C/(z), A(z), C(z) such that 

A{z) = U{A{z)), C{z) = U{C{z)), degi7(2) = GCD(degyl(z),degC(z)). 

The theorem 13.11 reduces the problem of finding the solutions of (|19|l to the 
one when degA(z) — degZ3(z) and deg i3(z) = degC(z) are coprime. The 
answer to the last question is given by the following "second Ritt theorem" . 

Theorem 3.2 Let A{z), B{z),C{z), D{z) be non-linear polynomials satisfying 
such that a — AegA{z) — degZ3(z) and b — deg B{z) = degC(z) are 
coprime and a > b. Then there exist linear functions ai(z),a2{z), fi(z),h'(z) 
such that either 

A{z) ^vo z^R'^iz) o erf \ B{z) = CTi o o ^, 

C{z) = iyoz''oa^\ L»(z) = (72 o z''R{z'') o ^ (20) 
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for some polynomial R{z) and c equal to the remainder after division of a by b, 
or 

A{z) ^VO Ta{z) O CTf \ B{z) = CTi O Tb{z) O /Lt, 

C{z) = iyoTb{z)oa:^\ D{z) = a2 o Ta{z) o ^ (21) 
for the Chebyshev polynomials Ta{z),Ti,{z). 

4 Solutions of /fH^i} = f2^{K2} = K 

Proof of theorem 1 . Let pi (z) be the d2 /d-th. monic polynomial of least deviation 
from zero on Ki and P2{z) be the di/d-th monic polynomial of least deviation 
from zero on K2- Then by theorem 12.21 the polynomial pi(/i(z))/a^^'''^, where 
oi is the leading coefficient of fi{z), is the did2/d-th monic polynomial of least 
deviation from zero on K. Similarly, the polynomial p2{f2{z)) / a'^^^'^ , where 02 
is the leading coefficient of fi{z), is the did2/d-th monic polynomial of least 
deviation from zero on K. Since 

card{K} > LCM(di,d2) = did2/d 

it follows from the uniqueness of the polynomial of least deviation that 

5i(/iW)=52(/2(^)), (22) 

where gi{z) — pi(z)/a^^^'^, g2{z) = P2{z)/a2''^'^ ■ Hence, by theorem 3.1 there 
exist polynomials fi{z), f2{z), V{z) such that 

f,iz) ^ h{V{z)), f2iz) ^ hiViz)), 

where deg V{z) = d. 

If di divides ^2 then the polynomial fi{z) is linear and setting gi{z) = 
/2 ° /r^ see that f2{z) = gi{fi{z)). Moreover, since for any polynomial /(z) 
and sets Ti,T2 C C the equality /^^Ti} ^ /^H^2} implies that Ti = T2, it 
follows from the equality 

f2'{K2} = /rH5rH^2}} = f^\K,] = k 

that Ki = g^^{K2}. 

Furthermore, if di does not divide ^2 then both /i(z),/2(z) are non-linear 
and therefore gi{z),g2{z) are also non-linear. Since equality (|22|) implies the 
equality 

5i(/iW)-ff2(/2(^)), (23) 

where deg^i(z) = deg/2(z) and deg ^2 (2^) — deg/i(2) are coprime, applying 
theorem 3.2 to H23|l and setting 

5i(z) = i^"^ o5i(z), g2{z) = v~^ og2{z), W{z) = p,oV 
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we see that and (@J) hold with fi{z), f2{z), gi{z), g2{z) satisfying either © 
or ®. 

Observe now that 

= gi{fi{K}} = g2{f2{K}} = g2{K2}. 

Set — gi{Ki} = .92 {^2} and show that the equahties 

g^'{K3}^K,, g^'{K3}^K2 

hold. Notice that it is enough to prove only one of these equalities. Indeed, |(2J) 
implies that 

fr'{9i'{K^}} = f2'{92'{K3}}- (24) 
Therefore, if say gi^lKs} = Ki then ^ and imply that 

K = f2H92'{K3}}- 

Since K = /z'H-f^a} it follows that ffi'H^s} = K2. 
Show first that if (0 holds then 

g2'{Ks} = K2. (25) 

Clearly, equality (|25() is equivalent to the equality 

On the other hand, the last equality is equivalent to the statement that the set 
a2^{K2} together with a point x contains any point of the form ex, where e is 
a di/d'th root of unity. 

In order to prove the last statement first observe that in view of and 
we have: 

W-'{fi'{Ki}} - W-'{f2-'{K2}}. 

Hence 

/rH^i} = /2"'{^2} = w{K} 

or equivalently 

iz^^/^'ia^'lK,}} = {z^Riz''^ {a^'{K2}} = W{K}. (26) 

Suppose now that x G a2^{K2} and let y be a point of VFjii'} such that 
y'^R{y'''^^'^) — X. Then equality H2()|l implies that any point of the form ey, 
where e is a di/d-th root of unity, also belongs to VFjii'}. Since 

a-'{K2} = z'Riz'''/''){W{K}} 

it follows that (72^1^2} together with a point x contains any point of the form 
e'^y'^Rijj'^^^'^) = e'^x. To finish the proof it is enough to observe that the equality 
GGT){di/ d,d2/ d) = 1 implies the equality GCD(c, di/d) = 1. Therefore, if e 
runs all di /d-th roots of unity then also runs all di / d-th roots of unity. 
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In the case when © holds the proof of the equahty 

which in this case is equivalent to equality (|25|l is similar. We must show that 
for any point x G a2^{K2} all the points y such that Tj^-^/j^(y) — T^-^i^ix) also 
belong to a2'^{K2\- Equivalently, we must show that if cos a = x G a2^{K2} 
for some a £ C then for any k — 1,2, (di/d) — 1 the number cos (a + ^j^k) 

also belongs to a2^{K2}. 
As above observe that 

{T,j,)-'{a^'{K,}} = iT,^/,)-'{a2'{K2}} = W{K}. (27) 

Suppose now that cos a = a; e a2^{K2} and set t = cos (f^)- Then T^.^/j^{t) — x 
and hence t G VFji^T}. Therefore, (|27|l implies that all the points of the form 

ad 2'Kd di 
cos — + — — j), j = 1,2, - 1, 
d2 di d 

belong to W^{iir}. It follows now from the equality 

a2'{K2} = T,,/d{W{K}} 
that all the points of the form 

2T:d2 di 
cos(a + -^j), j = 1,2, - 1, 

belong to a2^{K2}. Since the numbers d2/d and di/d are coprime this im- 
phes that for any k = 1,2, {di/d) — 1 the number cos {a + ^j^k) belongs to 

a2HK2}. 

Remark. Instead of the condition 

card{ is:} > LCM{di , da } (28) 
in the formulation of the theorem one can require that 

cardji^i} > d2/d + 1 or cardj/Cs} > di/d + 1. (29) 
Indeed, for any polynomial f{z) and any finite set K d C we have: 
C£iTd{f-^{K}} > deg f{z) card{A'} - deg f'{z) ^ 

= deg/(z)(card{i\:} - 1) + 1. (30) 
Therefore, any of inequalities (|29|l implies inequality H28|l . 
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Proof of corollary 1. It is enough to observe that if cardjii'i} > 2 then H3U|I 
implies that 

cardjifi} > deg/i(z) + 1 = LCM(<ii,d2) + 1- 

Proof of corollary 2. Let C be the circle of the smallest radius containing the 
set K and c be its center. Observe that any e Y,k transforms C to itself. 
Therefore, Yjk is a subgroup of the group . Since if is a compact set, it follows 
that if Y,K is infinite then K contains with a point x all the circle with the center 
c containing x and hence is a union of circles. Moreover, setting 

/(z) = z'*ioai, k,=f{K} 

where (Ji{z) = z — c we see that then 

t^{k,} = f-'{K,} = K. 

It follows now from corollary 1 that f[z) = aio f(z) for some linear function 
(72 (-z) and hence /(z) — cr2° z'^^ o a\. 

Suppose now that the group is finite. Without loss of generality we can 
suppose that c = 0. Then Si<- is generated by £(, = exp{2iTi/b). Since 

f-^{K^} = {foebzr^{K^]=K, 

it follows from corollary 1 that 

f{ebz) = iiof{z) (31) 

for some ^{z) G S^i- If /^(^) = + /?, a, /3 G C, then a = e^, where a is the 
remainder after division of deg/(z) by b. This implies in particular the equality 
/(O) = (/(0)-/3)/e^. Consider now the rational function 5(z) = (/(z)-/(0))/z'^. 
Since 

it is easy to see that g{z) has the form R{z^) for some polynomial R{z) and 
hence f{z) — a o z"'R{z^), where a{z) = z + /(O). 



5 Solutions of f{^{T} = f2 {T} = K 

Proof of theorem 2. If c?i is a divisor of d2 then the theorem follows from 
theorem 1 so we may concentrate on the case when di is not a divisor of d2- 
Let us suppose additionally that di/d > 2; the case when di/d = 2 will be 
considered separately. 

Since di is not a divisor of d2 theorem 1 implies that there exist non-linear 
polynomials fi{z), hiz), gi{z), §2(2), deggi{z) = ^2/^, deg52(^) = di/d, and 
a polynomial W{z), degW{z) — d, satisfying (|2Jl, Q. Since in course of the 
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proof of the theorem we will repeatedly use theorem 1 to uniform the notation 
set 

It follows from Q that 

A-^{L,]^B-^{L,]^W{K}. 

Furthermore, by theorem 1 there exists a compact subset of C, which we 
denote by L2, such that 

9^\L2} ^ g^\L2} ^ (32) 
and there exist linear functions ai{z)^a2{z) such that either 

=(7i oz'^i/^ Bi{z)^a2 0z'R{z'^'/'^), (33) 

or 

Ai{z) = (Ti oTd^/d, Bi{z) = (T2oTd^jd (34) 

holds. 

Set now 

A2{z) = 32 (A (^)), B2{z) = 51 (/2(^))- (35) 
Then the conditions of the theorem imply that 

A2^{L2} - B2\L2) = W{K}, (36) 

where degAi(z) = (di/d)^, degB2{z) = (^2/^)^. Furthermore, applying theo- 
rem 1 to equality ll^ we conclude that there exist polynomials hi{z),h2{z), 
deghi{z) = di/d, degh2{z) — d2/d. such that 

^1(51(2:)) ^2(52(2)) 

and 

h^^{L3}^h^'{L3}=L2 

for some compact set L3 C C. Then for polynomials 

^3(2) = /ii 052 0/1, Bz{z) ^ h2 o gi o J2 

we have: 

A^^L^} = 53-^^3} - W{K}, 

where degA3(z) = {di/df, degB^iz) = {d2/df. 

Continuing in the same way we conclude that for any r > there exist a 
compact set and polynomials Ar(z), Br{z), deg ^^(z) = {di/dy, degB2{z) = 
{d2/dY, such that 

A;^{Lr} = B-'{Lr} = W{K}, (37) 
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where for polynomials Ai{z), Bi{z) either or H34|) holds. Furthermore, 
applying theorem 1 to equality 1)3 7() for r > 2 we see that there exist linear 
functions ar^i{z), crr.2{z), ujr{z) such that either 

Ar{z) ^ ar^lO z'-'^^/'^y OLO^, Br{z) ^ ar,2 ° Rr{z'''^^ ' ^^'^ ) O (38) 

for some Rr{z) and c^, or 

Ar{z) = (Jr,l O T(^di/dr ° ^r, Br{z) = ar^2 ° T(d2/dy ° ^r- (39) 

Show that if ^ (resp. (jSUl) holds then ^ (resp. ^) holds for all 
r > 2. Consider first the case when (|34f) holds and show that equality (|38|l 
can not be realized. Indeed, observe that the formula r„(cosx) — cos{nx) 
implies that Tl^{z) = if and only if z = cos(7rfc/rt), where fc = 1,2, — 1. 
In particular, since di/d > 2, the polynomial T^^/^{z) has at least two critical 
points. It follows now from the chain rule that the polynomial Ar{z), which is 
by construction a polynomial in Tj^-^^j^{z), also has at least two critical points. 
On the other hand, the polynomial ci^r oz^''^^'*-' o^r has only one critical point. 

Similarly, if formula H33|l holds then H39|) can not be realized since Ar{z) 
is a polynomial in and therefore has at least one critical point of the 

multiplicity > 2 while the multiplicity of any critical point of the polynomial 

fi.r ° T(_di/dy ° is 2. 

Consider now the cases when (|38|) or (|39ll holds separately. Suppose first 
that H39|) holds. Show at the beginning that for any r > 2 the equality 

UJr{z) = ±Z (40) 

holds. Indeed, we have: 
Therefore, setting 

Ur = (cTr,! oTf^di/dy-^y^lLr}, 

we see that 

{Tdi/d ° (^ry^{Ur} = (CTI O Tdi/dy^{Ll}. 

By corollary 1, this implies that 

Td^/d oujr ^ Soaio Tajd 

for some linear function S{z). Since both parts of this equality should have the 
same critical points it follows easily that (|40|l holds. 

Furthermore, since T„(±z) — ±T!„(z) equality H4(J|) implies that 

for linear functions dr.i = ±(7^.1, o'r,2 — ±o'r,2- In particular, setting Mi = 
ai^{Li} and Mr = (T~l{Lr} for r > 2, we see that for any r > 1 the equality 

{T^d,/dyr'{Mr} = W{K} (41) 
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holds. 

The equahty (|41|l impUes that the compact set W^ji^T} together with a point 
u contains all the points v such that 

T{d^/dy (v) = T(^d^/dY {u) (42) 

for some r > 1. Choose a £ C such that u = cos a. Then condition 1)42(1 is 
equivalent to the condition that M^I^ST} contains all the points of the form 

cos (a + 2. (Ay,), ,.1,2,...,(^)^1, 

where r > 1. Since Ty{iir} is a compact set it follows that M^{iir} contains all 
the set Ea — cos (a + s), < s < 2ti. It is easy to see that is an ellipse which 
in the coordinates x = JRz, y = 3z is defined by the equation 

Therefore, we can represent M^{i4r} as a union of ellipses 

W{K} =[jEt 

teu 

for some compact subset U of the segment [0, zoo). Furthermore, since T„ {Et} = 
Etn we have: 

T = a^{T,j,{W{K}}} - y a,{Etd,/d}- (43) 

teu 

On the other hand, 

T = a2{T,,/,{W{K}}} = y a2{Etd,/d}- (44) 

teu 

Denote by ti the point of U with the maximal modulus. Then formulas (|4:-{(l . 
H44I) imply that the ellipses cri{Et-^^j^^^} and (J2{Ei^j^^/j} coincide. In particular 
they have the same focuses. Since focuses of all ellipses Ea,a € C are ±1 we 
conclude that <72 o a^^ — ±z and hence (jSJ holds. Furthermore, the equality 

'^i{Et^di/d} = o-i{±-E'tid2/d} 

implies that 

1 I Ipiti I ^ \ ^ i ( \d2/d , ^ ) 

2 l^' ' ^|e«ti|di/dy 2V \eiti\d2/d. J ■ 
Since d2 ^ di this follows ti ~ 0. Therefore, = [—1,1] and hence 

r = ai{rrf,/4[-i,i]}} = ai{[-i,i]} 
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is a segment. 

Consider now the case when (|38|) holds. Since 

Ariz) = Kl O zf'^i O (z'^i/'' O tJ,,), 

setting 
we see that 

By coroUary 1, this imphes that 

z'^'/'^OUJr ^SoCTiOz'^'/'' 

for some hnear function S{z). Comparing critical points of the both sides of this 
equahty we conclude that ujriz) = jrZ for some 7^ G C. 
Therefore, for r > 2 we have: 

for some linear functions (Tr,i, '^r,2 and a polynomial Rr{z). In particular, setting 
Ml = ai^{Li} and M^. = (T~j'^{Lr} for r > 2 we see that for any r > 1 the 
equality 

(^(di/<i)'y = (45) 

holds. 

Equality H45|) implies that together with a point m contains all the 

points of the form ew, where e(''i/'') = 1 for some r > and therefore all the 
circle x'^ + y'^ — \u\. It follows that iy{i^} is a union of such circles and hence 
by corollary 2 the function f2iz) actually has the form 172 oz'^^/d gome linear 
function (72(2). Furthermore, equality 

T = f\{W{K})^MW{K}) (46) 

imphes that 0-2(2:) = ai ojz for some 7 G C and hence lO holds. 

To finish the proof we only must consider the case when deg /i (z) = 2. Define 
^2(2), -82(2) by formula (jSHl- Since deg ^2(2) = 4 > 2 equality implies that 
L2 is either a union of circles or a segment and, respectively, M^{_ftr} is either a 
union of circles centered at the origin or a segment [—1, 1]. If T4^{if } is a union 
of circles then by corollary 2 we have: 

f\{z)^aioz^'/^, h{z)^a2 0z^-/'' 

and as above equality (|46l) implies that ||SJ) holds. 

On the other hand, if T4^{if } is a segment [—1,1] then the equality 

fi'{T} = T,'{[-l,l]} 
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holds and applying corollary 1 we conclude that there exists a linear function 
ai such that 

T = ai{[-l,l]}, fiiz)^<JioT2. 
Hence, T is a segment. Similarly, 

f2'{T} = T-^)^{[-l,l]} 

and 

T = a2{[-l,l]}, hiz) = a2oTa^/a. 

It follows now from cti{[— 1, 1]} — CT2{[— 1, 1]} that ^ o ct2 — ±z and hence lO 
holds. 

6 Solutions of f[^{T} = f2^{T} = T 

Proof of theorem 3. First of all consider the case when T is finite. In this case 
inequality l|30() implies that T is a point, T = i G C. Let ai be the leading 
coefficient of fi{z). Set a{z) — a{z — t), where a'^^~^ — ai. Then the polynomial 
/(z) — (J o fi o (7^1 has the leading coefficient 1 and satisfies /^^{O} = 0. It 
follows that (7 o /i o (T^i ~ z'^^ . Similarly, cr o /2 o (t^^ = ^z'^'^ for some 7 G C. 

Assume now that T is infinite. Consider from the beginning the case when 
the set T is either a union of circles with the common center or a segment. 
Suppose first that T is a union of circles with the common center c. Without 
loss of generality we can assume that c — Q. Then it follows from corollary 2 
that 

/i(z)-7iz'^S f2{z)=i2z''- (47) 

for some 71,72 S C Therefore, for <j{z) = az, where a satisfies a'^^~^ = 71, the 
equalities hold with 7 = 720;^''^^^. Furthermore, if r = max^gy \z\ then 
H47|l and IjlUf) imply that ^ir'^^^^ — 72r'^^^^. Therefore, since r > 0, the equality 

7?"' =72^-' (48) 

holds and hence 

l7l = l72||a-''^+^| = l72||7r^l = l- (49) 
Similarly, if T is a segment then setting 

Pl{z) = (7 o o cr"\ p2{z) = cr o Trf^ o cr"\ 

where cr(z) is a linear function such that T = (t{[— 1, 1]} we see that 

P^'{T}=P2^{T}^T. 
By the corollary 1 this implies that that 

/l(z) = (5i opi(z), /2(z) = (52 0P2(z), 



17 



for some linear functfon di{z), S2{z) such that Si{T} = S2{T} = T. Since any 
hnear function which transforms T to itself has the form 

6{z) = (7 O ±Z O (7^^ 

it follows that holds. 

Consider now the case when T is distinct from a union of circles or a seg- 
ment. Let s = degp{z), be a non-linear polynomial of the minimal degree 
satisfying 

/-i{T} = {T}. (50) 

Show that then for any polynomial q{z), t — deg q{z)^ satisfying l|5U|) the equality 
t = holds for some fc > 1. Indeed, suppose that <t < s*^"*"^ for some k>l. 
Since 

{p°\z)y\T}^q-^{T]^T 
it follows from theorem 2 that there exists a polynomial r{z) such that 

q{z) = r(p(z)), r-^{T} = T. 

Since 1 < degr(z) < s this contradicts to the assumption about p{z). 
Therefore, deg/i(z) = s'^'^, deg/2(2:) = s^'^ for some fci, fc2 > 1. Since 

{p°^^{z))-' {T] = /r^r}, {T} = f^m 

it follows now from corollary 1 that equalities H13|) hold. Furthermore, since T 
is distinct from a union of circles corollary 2 implies that Et is finite. 

Proof of theorem 4. Prove at first the equivalence of conditions 1 and 2. Clearly, 
it is enough to show that any of the conclusions a), 6), c) in the formulation of 
theorem 3 implies that polynomials fiiz), f2{z) have the same Julia sets. In 
the cases a), b) this is obvious so suppose that the case c) holds. Denote by J/^ 
and J/2 the Juha sets of the polynomials fi{z), f2{z) and by Kf^ and Kf^ their 
filled-in Julia sets. Since for any polynomial /(z) the equality J/ = dKf holds 
in order to prove the equality Jf^ = Jf^ it is enough to prove that Kf-^ — Kf^. 

Without loss of generality we can assume that the center of the disk of the 
smallest radius containing T is zero. Then 

f2{z)^92P°'' (51) 

for some 6-th roots of imity ?7i,6'i. Furthermore, applying formula (|31|l to the 
polynomial p{z) and taking into account that fi{z) — az for some a G C we see 
that p{z) = z'^Riz^) for some polynomial R{z). This implies that for any j > 1 
we have: 

/°^■(z)=r;,p-^^ f°\z)^e,p°^^^ 
for some &-th roots of unity 77^, 9j. Therefore, the equalities 

\fl\z)\^\p°^-^\, |/°^(z)| = |p-^^| 
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hold. This follows that Kf^ = Kf^ = Kp and hence J/^ — Jf^ — Jp. 

Prove now the equivalence of conditions 2 and 3. Suppose first that 2 holds 
and set J — Jf^ — Jf^ ■ Then we have: 

(/i°/2)-HJ}=(/2 0/i)-1{J}. 

It follows now from corollary 1 that (|14|l holds with /i g Sj = Jf-^ fl J/^. 

Furthermore, if (|14|1 holds and /i(z) = z in other words if fi{z), f2{z) com- 
mute then the equality J — Jf^ = Jf^ was already established by Julia jj^l (for 
any rational functions) and can be proved easily as follows (PP). Suppose that 
z £ Kf^ . Since H14|) implies that 

(/iW) 

we conclude that fi{Kf^} C {Kj^} for any fc > 1. Hence, /"''{Kj^} C {Kf^} 
for any j > 1 and therefore Kf^ C Kf^^. By the symmetry also Kf-^ C Kf^ and 
hence Kf, = Kf^ , Jf, = J/, . 

Consider now the case when ii{z) ^ z. If fJ-°-' (z) ^ z for any j then both E^i 
and are infinite and by corollary 2 taking into account that n 7^ 
we conclude that Sy^ and are unions of circles with the common center c. 
Furthermore, since H14|) implies that for any linear function v{z) the equality 

UUz)) = Khifiiz))) 

holds with 

/i = o /i o h^vo f2°l^^^, jl^VO^lOV^^^ 

without loss of generality we can assume that c = 0. In this case the corol- 
lary 2 implies there exist 71,72 G C such that equalities (|47|l hold. There- 
fore, setting <7{z) — az, where a*^^^^ = 71, we see that equalities lfTT|l hold 
with 7 = 720?^''^^^. Moreover, equality (|14|l implies equality (|48|l and therefore 
equality Hence, J/^ = J/j. 

Suppose now that ii{z) is a rotation of finite order d around a point c. As 
above we may assume that c = 0. Then ^,{z) = SdZ for some primitive d-th root 
of unity Sd- Show that 

/i (z) = z'^^ i?i (z"^) , /2 (z) = z'^- R^iz") (52) 

for some polynomials i?i(z), i?2(z) and integers 01,02. Indeed, if both and 
Y1T2 are finite then, taking into account the equality c = 0, we conclude as above 
that there exist polynomials i?i(z), i?2(z) and integers 01,02 such that 

/l (Z) = Z«^ i?l (Z'^l ) , /2 (Z) = Z^^ 7?2 (Z''^ ) , 

where is the order of Sj^, i = 1,2. Since d\di,d\d2 this implies that H52|l 
holds. On the other hand, if one of (or both) groups Eti , is infinite then it 
follows from (gTI that lO holds. 
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Following [3] define the polynomials 

/i(z) = z^-Rfiz), h{z) = z'^-Rtiz) 
and show that they commute. Indeed, clearly 

o z'^ = o /„ z = l,2. (53) 

Therefore, we have: 

flO f20 z'^ ^ fio z'^ O f2 ^ z'^ O fiO f2 = z'^ O /2 0/1 = 
= Z'' O /2 O /i = /2 O O /i = /2 O /i O z"*. 

Hence, /i o /2 = /2 o /i.^ 

Furthermore, since /i(z) and /2(^) commute we have ifj^ = K^^. On the 
other hand, (|53|l implies that 

for any J > 1. This follows that 

Kf^={z^)-'{Kf^}, z = l,2. 
Hence, i^T/^ — Kf^ and J/j = J/^. 
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